Isometric Embeddings of Half-Cube Graphs in Half-Spin Grassmannians
نویسندگان
چکیده
منابع مشابه
Isometric Embeddings of Half-Cube Graphs in Half-Spin Grassmannians
Let Π be a polar space of type Dn. Denote by Gδ(Π), δ ∈ {+,−} the associated half-spin Grassmannians and write Γδ(Π) for the corresponding half-spin Grassmann graphs. In the case when n ≥ 4 is even, the apartments of Gδ(Π) will be characterized as the images of isometric embeddings of the half-cube graph 1 2 Hn in Γδ(Π). As an application, we describe all isometric embeddings of Γδ(Π) in the ha...
متن کاملNote on Half-cube Embeddings
We establish some results on embeddings in half-cube graphs. They are motivated by M. Deza, M. Dutour Sikirić, and S. Shpectorov’s conjecture [1] concerning isometric embeddings of the skeletons of polytope Wythoffians in half-cube graphs.
متن کاملHalf-Transitive Graphs of Prime-Cube Order
We call an undirected graph X half-transitive if the automorphism group Aut X of X acts transitively on the vertex set and edge set but not on the set of ordered pairs of adjacent vertices of X. In this paper we determine all half-transitive graphs of order p3 and degree 4, where p is an odd prime; namely, we prove that all such graphs are Cayley graphs on the non-Abelian group of order p3 and ...
متن کاملFullerenes and coordination polyhedra versus half-cube embeddings
A fullerene F, is a 3-regular (or cubic) polyhedral carbon molecule for which the n vertices the carbons atoms are arranged in 12 pentagons and (n/210) hexagons. Only a finite number of fullerenes are expected to be, up to scale, isometrically embeddable into a hypercube. Looking for the list of such fullerenes, we first check the embeddability of all fullerenes F, for n < 60 and of all prefera...
متن کاملGeometric hyperplanes of the half-spin geometries arise from embeddings
Let the point-line geometry Γ = (P ,L) be a half-spin geometry of type Dn,n. Then, for every embedding of Γ in the projective space P(V ), where V is a vector space of dimension 2n−1, it is true that every hyperplane of Γ arises from that embedding. It follows that any embedding of this dimension is universal. There are no embeddings of higher dimension. A corollary of this result and the fact ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2014
ISSN: 1077-8926
DOI: 10.37236/4107